II1II11IIIMHI1INI1IH 



United States Patent [i9j 

Grimmett 



US005977887A 
[li] Patent Number: 
[45] Date of Patent: 



5,977,887 
Nov. 2, 1999 



[54] DATA STORAGE APPARATUS 

[75] Inventor: Alan Grimmett, Guildford, United 
Kingdom 

[73] Assignee: Nokia Mobile Phones Limited, Espoo, 
Finland 

[21] Appl. No.: 08/056,718 

[22] Filed: May 3, 1993 

[30] Foreign Application Priority Data 

May 9, 1992 [GB] United Kingdom 9210064 

[51] Int. CI. 6 H03K 17/94 

[52] U.S. CI 341/26; 341/23; 345/168; 

364/189; 364/709.12 

[58] Field of Search 341/22, 23, 26; 

345/156, 168; 364/188, 189, 709.12, 709.15, 

709.16 

[56] References Cited 

FOREIGN PATENT DOCUMENTS 

0206391 12/1986 European Pat. Off. . 

0457077 11/1991 European PaL Off. . 

0469546 2/1992 European PaL Off. . 

2030423 4/1980 United Kingdom . 

2195867 4/1988 United Kingdom . 

OTHER PUBLICATIONS 

European Patent Office, Patent Abstracts of Japan, 
JP60103760, published Jun. 8, 1985, "Telephone Set" by 
Kuriyama Takeshi, p. 1/1. 



European Patent Office, Patent Abstracts of Japan, 
JP3180927 published Aug. 6, 1991, "Method For Discrimi- 
nationg Input Character String" by Nomura Tatsuro, p. 1/1. 

Primary Examiner— ^ Thomas D. Lee 

Attorney, Agent, or Firm— Perman & Green, LLP 



[57] 



ABSTRACT 



A mobile telephone includes a memory (11) in which both 
a telephone number and an associated name can be stored. 
The telephone includes a visual display (8) and a keypad (9) 
with a plurality of keys (9a) each having a number and 
several (eg three) alphabet characters associated therewith. 
In a first data entry mode a telephone number may be entered 
into the memory (11) by pressing the respective numeric 
keys (9a) once in rum. In a second data entry mode a name 
may be entered and appended to the telephone number by 
pressing the relevant key (9a) an appropriate number of 
times. For each key one key press displays the first letter, 
two key presses displays the second letter, and three key 
presses displays the third letter associated with that key. In 
a data retrieval mode, however, a data item to be searched is 
entered by pressing only once for each character the respec- 
tive keys (9a) having the desired character associated there- 
with. When a match is found between a name stored in the 
memory (11) and one of the possible combinations of 
alphabet characters associated with the sequence of keys 
pressed in the data retrieval mode, the respective name and 
associated telephone number are shown on the display (8). 

4 Claims, 3 Drawing Sheets 
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DATA STORAGE APPARATUS 
BACKGROUND OF THE INVENTION 

This invention relates to a data storage apparatus com- 
prising a memory, and a user interface including a display 
and a keypad having a plurality of keys which can be pressed 
for entering data into and retrieving data from the memory. 

A mobile telephone is an example of a data storage 
apparatus which is generally designed with only a limited 
number of keys. However, mobile telephones are generally 
provided with a telephone number index comprising a 
memory in which the user may store frequently used tele- 
phone numbers together with a respective alpha-tag (i.e. a 
text data 'label') such as, for example, the name of the 
subscriber. The user interface must therefore be capable of 
inputting not only numeric, but also alphabet characters. 

In order to minimize the number of keys required it is 
common practice for at least some of the numeric keys 
which are normally used for dialing also to have other 
characters, specifically alphabet characters, associated there- 
with. For example, nine of the numeric keys (eg keys 1-9) 
may each have three other characters associated therewith. 
Thus only nine keys are needed to represent the 26 charac- 
ters of the English alphabet and one further character, 
suitably a space character, making 27 characters in total, in 
addition to the nine numeric characters. 

In a numeric data entry mode each of the numeric keys is 
pressed just once to enter the respective individual digits of 
a telephone number to be stored. When the full telephone 
number has been entered, an alphabetic data storage mode is 
initiated in which the three alphabet characters associated 
with a particular key may be selected respectively by 
pressing the key either once, twice or three times. 

Similarly, in a data retrieval mode the individual charac- 
ters of a name or label to be searched are entered by pressing 
the relevant keys once, twice or three times, as appropriate. 
When a match is found between a name stored in the 
memory and the sequence of characters being entered, the 
full name is shown on the display either simultaneously or 
intermittently with the associated telephone number also 
stored in the memory. 

A drawback with this known arrangement is that many 
keystrokes are required for retrieving data from the memory 
and this can be time-consuming and irritating for the user. 
Specifically up to three keystrokes may be needed to enter 
a single character. 

SUMMARY OF THE INVENTION 

According to the present invention there is provided a 
data storage apparatus comprising memory means for stor- 
ing in encoded form a plurality of data items each compris- 
ing one or more characters, and a user interface including a 
display and a keyboard having a plurality of keys each 
having two or more characters associated therewith, wherein 
in one data entry mode a first character associated with a key 
is selected by pressing the respective key once, and a second 
character associated with a key is selected by pressing the 
respective key twice, and in a data retrieval mode the 
individual characters of a data item to be searched are 
entered by pressing only once for each character the respec- 
tive keys having the desired character associated therewith, 
the data storage apparatus being adapted to show on the 
display a data item stored in encoded form in the memory 
means which corresponds with one of the possible combi- 
nations of characters associated with the sequence of keys 
pressed in the data retrieval mode. 



7,887 
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A data storage apparatus in accordance with the invention 
has the advantage of reducing the number of keystrokes in 
the data retrieval mode since the individual characters of a 
data item to be searched are entered by pressing the respec- 

5 rive keys just once. Hence the user is able to search and find 
data items stored in the memory means more efficiently. 

In a preferred embodiment a third character associated 
with a key may be selected by pressing the respective key 
three times in the first data entry mode. In the data retrieval 

10 mode a key is pressed only once to search for any of the 
three characters associated with that key. 

Suitably the first, second and third characters are different 
alphabet characters. 

In the preferred embodiment each of the multi -character 

15 keys also has a numeric character associated therewith. In a 
further data entry mode the numeric character associated 
with a key is selected by pressing the respective key once. 
Thus only nine keys may be used to represent nine numeric 
characters (e.g. 1-9) and 27 other characters, e.g. 26 alpha- 

20 bet characters and one ASCII character such as a space. 
Hence in one data entry mode one of the 27 alphabet or 
ASCII characters may be selected by pressing the relevant 
key once, twice or three times as appropriate, and in the 
further data entry mode one of the nine numeric characters 

25 may be selected by pressing the relevant key once. This 
arrangement is particularly suitable in the context of a 
telephone since the numeric keys normally used for dialing 
can also be used to represent all the characters of the English 

3Q alphabet without the need for additional keys. 

In a particular embodiment means may be provided for 
converting each data item into a numeric version wherein 
the component alphabetic characters of the data item are 
converted into respective numeric characters according to 

35 the correspondence of characters associated with the respec- 
tive keys. The numeric version of each data item is stored in 
memory means to facilitate more rapid and efficient search- 
ing in the data retrieval mode as discussed in more detail 
below. 

« BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a functional block diagram of a mobile telephone 
in accordance with the present invention; 

FIG. 2 is a plan view of a handset for the mobile telephone 
45 in FIG. 1; and 

FIG. 3 is a schematic diagram illustrating the storage of 
data items in the mobile telephone of FIG. 1. 

DESCRIPTION OF A PREFERRED 
EMBODIMENT 

50 

An embodiment of the invention will now be described, 
by way of example, with reference to the accompanying 
drawings. 

The telephone apparatus shown in FIG. 1 is a cellular 
55 mobile telephone comprising a transceiver 1 and all the 
other features conventionally found in a cellular telephone. 
The transceiver is present within a housing 2 and is coupled 
to an external antenna 3. As is conventional, a micropro- 
cessor 4, enclosed within the transceiver housing 2, is 
60 employed to control all the basic functions of the telephone. 
Also enclosed within the housing 2 is a read only memory 
(ROM) 5 in which is stored the operating software for the 
telephone and which is coupled to the microprocessor 4; and 
a random access memory (RAM) 6, also coupled to the 
65 microprocessor 4. RAM 6 is used for the temporary storage 
of data while the telephone is in operation, as described in 
more detail below. 



04/29/2003, EAST Version: 1.03.0002 



5,977,887 

3 4 

A handset 7 is removably coupled to the transceiver presence of the handset connection. Once it is established 

housing in known manner via a conventional curly cord. In that a handset is connected the microprocessor 4 requests the 

addition to a microphone (mouthpiece) and speaker handset to download the NAM data from EEPROM U and 

(earpiece) the handset comprises a user interface including the NAM data is then transferred into the RAM 6. Thus, 

a visual display 8 and a keypad 9 coupled to a micropro- 5 while the handset 7 is connected, the transceiver will adopt 

cessor 10 present locally in the handset. The user interface the identity (telephone number, electronic serial number) of 

of the handset 7 is shown in more detail in FIG. 2. The visual the handset in accordance with our European patent 0,406, 

display comprises for example, a liquid crystal display 8 985. This has the advantage that the same transceiver may be 

having two rows of eight characters. Additional indicators used at different times by any number of subscribers having 

such as "ROAM" "CALL", "SIG", illuminated by LEDs 10 their own handsets programmed with unique NAM data, 

may also be provided. The keypad 9 essentially comprises Each subscriber will be able to receive his own calls and the 

two main sets of keys, namely alphanumeric keys 9a asso- charges for using the system can be levied to the appropriate 

ciated with alphanumeric data especially for dialing tele- subscriber's account. 

phone numbers, but also for entering alphanumeric data into As mentioned above the EEPROM 11 also includes a 

the telephone number store as discussed in more detail 15 telephone number store or abbreviated dialing memory 

below; and a set of function keys 9b for enabling various (ADM). The organization of the ADM will now be described 

predetermined functions or operations. The keys 9a are with reference to FIG. 3. The telephone number store 

arranged in four rows of three keys each. As is conventional typically comprises 100 records each consisting of a 

for the numeric key layout of a telephone, the top row numeric field 8 bytes long for storing the telephone number, 

comprises keys for numbers 1, 2 and 3 respectively, the 20 and a text field which suitably is also 8 bytes long. The 

second row down for numbers 4, 5 and 6 respectively, the records are stored respectively at locations 00, 01 . . . 99. It 

next row down for numbers 7, 8 and 9 respectively, and the will be understood by a person skilled in the art that up to 

bottom row for *, 0 and # respectively. The keys 9a are also sixteen decimal digits and up to eight alphabet characters 

associated with alphabet information, as follows: can be stored in an 8-byte field. The telephone numbers are 

The key for number 2 is associated with the alphabet 25 stored right-justified in the "numeric" field (bytes 1 to 8) and 

characters A3,C; filled to the left with "F' (in hexadecimal). In the case of an 

The key for number 3 is associated with the alphabet empty or deleted subscriber number record, the numeric 

characters D,E,F; field is filled with F's (hexadecimal). The text is stored 

The key for number 4 is associated with the alphabet left-justified in the text field (bytes 9 to 16) and filled to the 

characters Gjy; 30 right with spaces, ASCII code "20" (hexadecimal). In the 

The key for number 5 is associated with the alphabet case of an empty or deleted record, the text field (bytes 9 to 

characters J,KJL; 16) is filled with ASCII code spaces "2<T (hexadecimal). 

The key for number 6 is associated with the alphabet In order to enter a telephone number the respective keys 

characters M,N,0; 9a on the handset are pressed once in turn and the selected 

The key for number 7 is associated with the alphabet 35 digits are shown on the visual display 8. If the user wishes 

characters P,R,S; to initiate a call to the selected number he then simply 

The key for number 8 is associated with the alphabet presses the "SEND" key 9b in conventional manner. On the 

characters T,U,V; other hand if it is desired to store the selected number into 

The key for number 9 is associated with the alphabet the ADM the user presses the store (STO) key 9b. The 

characters W,X,Y; 40 display 8 will then show the first empty location in the 

The key for number 1 is associated with the alphabet telephone number store, eg: "MEM 10" indicating location 

characters Q and Z, and the ASCII "space** character. 10. If the user presses the "STO" key 9b again the number 

The way in which the various characters are selected in is stored in location 10. On the other hand if the user wishes 

different data entry and retrieval modes is discussed below. to store the number at a particular location he first presses 

As is usual in cellular telephones, the function keys 96 45 the relevant numeric keys 9a, Thus for example pressing the 

include a "SEND" and "END" key for respectively initiating " 1" key, followed by the "5" key, followed by the "STO" key 

and terminating a telephone call. Another of the keys 9b is would store the number at location 15. Preferably a message 

an "ON/OFF" key for turning the telephone on and off. is shown on the display 8 before the "STO" key is pressed 

Another of the function keys may be a menu or function key for the second time indicating whether the chosen location 

labeled, for example, "MU". Depression of this key enables 50 is empty in order to avoid overwriting data previously stored 

a variety of pre-set menus, the related instructions of which at the selected location. 

are stored in memory, to be viewed and selectively enabled. When the "STO" key has been pressed for the second time 

The various menus are selected by depressing the appropri- the alphabetic data entry mode is automatically enabled and 

ate alphanumeric keys after depressing the "MU* 1 key. The the "ALPHA" indicator 8a is illuminated on the display 8. 

relevant menu is shown to the user in words or abbreviations 55 At this stage the alphabet characters, rather than the 

on the display 8. For example, the user may be able to select numeric characters, are entered when the keys 9a are 

an alpha search mode (discussed below) by appropriate pressed. For each key, one key press displays the first letter, 

menu selection. two key presses displays the second letter, and three key 

Referring back to FIG. 1, an EEPROM 11 — also coupled presses displays the third letter. So, for example, to enter the 

to the handset microprocessor 10 — is used for storing both 60 name "ROY": 

NAM data (e.g. telephone number, system ID, electronic To enter the letter R in the first (left-justified) position: 

serial number) and abbreviated dialing information (i.e. a Press "7" — P is displayed 

telephone number store) as described in more detail below. Press "7" — R is displayed 

When the handset 7 is coupled to the transceiver bousing Press "STO" — R is entered and cursor moves to the second 

2 the handset microprocessor 10 is able to communicate 65 position, 

with the main microprocessor 4 in the housing 2 via a serial To enter the letter O: 

data link. The microprocessor 4 continually monitors the Press "6" — RM is displayed 
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Press "6" — RN is displayed 6 is again searched and a unique data item is found with the 

Press "6" — RO is displayed digits 427 in the first three positions. Referring to FIG. 3, it 

Pres "STO" — O is entered in the second position and the will be seen that the unique matching data item is found at 

cursor moves to the third position. location x+8, namely 42779 which correlates with the data 

To enter the letter Y: 5 item HARRY at location 08 in the ADM 11. The name 

Press «9» rox is displayed HARRY and the associated telephone number stored at 

Press «q» rqy is displayed ADM location are shown on the handset display 8. The 

Press "STO"-Y is entered in the third position and the ^ arcb has thus spieled with only three key presses, 

cursor moves to fourth position. ™ e can now £^ * ^ ™ ' 

Bypressing'-STCT agair i the name is stored at the 10 by pressing the SEND key 9 b 

, J y . 6 . . B -.u*u .i u u . a . The applicant has found in practice that most data entries 

location in association with the telephone number entered at m a 1( £[ ocation tel hone ^mber ^ m be retrieved 

the preceding stage. The alphabetic data entry mode is ^ only ^ 0f ^ k Referri tQ ^ example 

automatically terminated and the ALPHA indicator 8a is shown m mG 3 it can be seen that ANNE will be retrieved 

accordingly extinguished. aftcr a singlc keystroke, BRIAN after two keystrokes, 

When the handset 7 is connected to the transceiver 15 CAROL after two keystrokes, DAVE after one keystroke, 

housing 2 the microprocessor 4 also requests the handset to £VA after two keystrokes, FRED after two keystrokes, HAL 

download data from the telephone number store, ie ADM after two keystrokes, HARRY after three keystrokes, and 

portion of the EEPROM 11. However only the text field HOME after two keystrokes. In this example, the maximum 

(alphabetic) data is downloaded but this is converted and number of keystrokes to search and find a particular data 

stored as a numeric version in RAM 6, as follows. Each text 20 item is only three. 

field is stored in a correlated location in RAM 6 illustrated It is noted here that the conversion and storage of the data 
in FIG. 3 as an 'offset* of x. Hence data at location y in ADM item text fields in numeric format has the advantage not only 
11 is stored at location x+y in RAM 6. Each alphabetic that comparison can be made more quickly, but also less 
character is converted by microprocessor 4 into a numeric storage capacity is required since a numeric digit can be 
character according to the correspondence of characters 25 stored m half a byte whereas a whole byte is required to store 
associated with the respective keys. Thus the characters an alphabet or ASCII character. Heoce, in this example only 
A3,C convert to a 2; D,E,F convert to a 3 and so on. As 400 bvtes 01 memory are required to store the data from the 
shown in FIG. 3, the name ANNE stored in the text field at telephone number store as a numeric version in RAM 6. 
ADM location 00 will be converted and stored as 2663 at In view of me foregoing description it will be evident to 
RAM location x. Similarly the name BRIAN stored in the 30 a person skilled in the art that various modifications may be 
text field at ADM location 01 will be converted and stored niade within the scope of the present invention. For example 
as 27426 at RAM location x+1. Other examples are shown & & not necessary for the data stored in the text field of the 
for the first ten locations, in FIG. 3. telephone number store to be converted and stored as a 
In order to recall data stored in the telephone number store numeric version since a direct comparison can be effected 
portion of the EEPROM 11 an alphabetic data retrieval 35 between the alphabet characters stored in the telephone 
mode can be initiated by menu selection using the "MU" key number store and the single keystrokes, made during the 
9b. So, for example, the alphabetic data retrieval mode may data retrieval mode. Thus pressing the key 2 during the data 
be accessed by pressing the "MU" key 9b followed by the retrieval mode may be interpreted as any of the alphabet 
"0" and "5" keys 9a (assuming that this function is listed at characters A, B, or C and likewise for the other keys, 
menu location 05). The message "ALPHA SEARCH" is 40 Moreover, it may be arranged that in the alpha search mode 
shown on the display 8. Pressing the "MIT key again will the possible "matching" data items found at each key- 
initiate the ALPHA search mode. In accordance with the stroke may be displayed automatically in sequence, for 
invention the individual characters of a data item to be example at one second intervals. Furthermore, to enhance 
searched are entered by pressing only once for each char- me searching efficiency, as each key is pressed in the data 
acter the respective keys having the desired character asso- 45 search mode any ADM location not fulfilling the match may 
ciated therewith. For example if the user is searching for the be flagged as "BAD" and the flagged locations may then be 
name "HARRY" he first presses the "4" key associated with ignored during the rest of the current search sequence, 
the letter H (see FIG. 2). The data stored in RAM 6 is Finally it is noted that the present invention may be 
searched until a first data item is found with a 4 in the first applied in other kinds of telephone, for example portable 
position. Referring to FIG. 3, it will be seen that the first 50 radio telephones or conventional cord-line telephones which 
"corresponding" data item is at location x+6, namely 436743 include an alphabetic storage facility, or indeed in any other 
which correlates to the data item GEORGE at location 06 in data storage apparatus having multi-character keys, 
the ADM 11. This name and telephone number stored at The scope of the present disclosure includes any novel 
ADM location 06 are then shown on the display 8. The name feature or any novel combination of features disclosed 
and number may be displayed simultaneously if the capacity 55 therein either explicitly or implicitly or any generalisation 
of the display permits, or they may be displayed sequen- thereof irrespective of whether or not it relates to the claimed 
tiaUy. Since the displayed data item is not the item being invention or mitigates any or all of the problems addressed 
searched the user proceeds to press the "2" key associated °y me present invention. The applicant hereby gives notice 
with the letter A. The data stored in RAM 6 is searched until mat new claime may be formulated to such features during 
a first data item is found with the digits 42 in the first two 60 mc prosecution of the present application or of any such 
positions. Referring to FIG. 3, it will be seen that the first further application derived therefrom, 
matching data item is at location x+7, namely 425 which What we claim is: 
correlates to the data item HAL at location 07 in the ADM 1- Data storage apparatus, comprising: 
11. The name HAL and associated telephone number stored memory means for storing in encoded form a plurality of 
at ADM location 07 are shown 00 the handset display 8. 65 data items each comprising one or more characters, 
Again this is not the item being searched and so the "7" key a user interface including a display and a keyboard having 
is pressed representing the letter R. The data stored in RAM a plurality of keys, each key having two or more 
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characters associated therewith, wherein in one data 
entry mode a first character associated with one of the 
keys is selected by pressing the respective key once, 
and a second character associated with the key is 
selected by pressing the respective key twice, said first 5 
and second characters being alphabet characters, each 
of said keys additionally having a numeric character 
associated therewith and, in a further data entry mode, 
the numeric character associated with one of the keys 
is selected by pressing the respective key once, and in 10 
a data retrieval mode the individual characters of a data 
item to be searched are entered by pressing only once 
for each character the respective key having the desired 
character associated therewith, the data storage appa- 
ratus being adapted to show on the display a data item 15 
stored in encoded form in the memory means which 
corresponds with one of the possible combinations of 
characters associated with the sequence of keys pressed 
in the data retrieval mode, 
means for converting each data item stored in encoded 20 
form in the memory means into a numeric version 
wherein the component alphabetic characters of the 
data item are converted into respective numeric char- 
acters according to the correspondence of numeric and 
alphabetic characters associated with the respective 25 
keys, and 

means for storing the numeric version of each data item. 

2. Data storage apparatus, comprising: 

memory means for storing in encoded form a plurality of ^ 
data items each comprising one or more characters, 

a user interface including a display and a keyboard having 
a plurality of keys, each key having two or more 
characters associated therewith, wherein in one data 



entry mode a first character associated with one of the 
keys is selected by pressing the respective key once, a 
second character associated with the respective key is 
selected by pressing the respective key twice, and a 
third character associated with the respective key is 
selected by pressing the respective key three times, and 
in a data retrieval mode the individual characters of a 
data item to be searched are entered by pressing only 
once, for each characters the respective key having the 
desired character associated therewith, the data storage 
apparatus being adapted to show on the display a data 
item stored in encoded form in the memory means 
which corresponds with one of the possible combina- 
tions of characters associated with the sequence of keys 
pressed in the data retrieval mode, 
means for converting each data item stored in encoded 
form in the memory means into a numeric version 
wherein the component alphabetic characters of the 
data item are converted into respective numeric char- 
acters according to the correspondence of numeric and 
alphabetic characters associated with the respective 
keys, and 

means for storing the numeric version of each data item. 

3. A data storage apparatus as claimed in claim 2, wherein 
said first, second and third characters are alphabet charac- 
ters. 

4. A data storage apparatus as claimed in claim 3, each of 
said keys additionally having a numeric character associated 
therewith, wherein in a further data entry mode the numeric 
character associated with a key is selected by pressing the 
respective key once. 
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